#include "LRUCache.h"


void test()
{
	/*LRUCache lru(2);
	lru.put(1, 1);
	lru.put(2, 2);
	std::cout << lru.get(1) << std::endl;
	lru.put(3, 3);
	std::cout << lru.get(2) << std::endl;
	lru.put(4, 4);
	std::cout << lru.get(1) << std::endl;
	std::cout << lru.get(3) << std::endl;
	std::cout << lru.get(4) << std::endl;*/
	// [2, 1], [1, 1], [2, 3], [4, 1], [1], [2]]
	LRUCache lru(2);
	lru.put(2, 1);
	lru.put(1, 1);
	lru.put(2, 3);
	lru.put(4, 1);
	std::cout << lru.get(1) << std::endl;
	std::cout << lru.get(2) << std::endl;
	
}



int main()
{
	test();
	return 0;
}